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Abstract 



On a family of classical dynamical systems on the 2-torus, we perform a discretiza- 
tion procedure similar to the Anti-Wick quantization. Such a discretization is per- 
formed by using a particular class of states, fulfilling an appropriate dynamical 
localization property, typical of quantum Coherent States. The same set of states is 
involved in the construction of a quantum entropy, that we test on the discrete ap- 
^ proximants; a correspondence with the classical metric entropy of Kolmogorov-Sinai 

^ , is found only over time scales that are logarithmic in the discretization parameter. 
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1. Introduction 

Under the term of classical chaos goes a rich phenomenology of classical dynamical sys- 
tems on a compact phase space characterized by a high sensitivity to initial conditions: 
if very small initial errors exponentially amplify during the temporal evolution, the sys- 
tems is called chaotic [1-7]. Nevertheless, being the motion confined within a bounded 
region, the exponential divergence of trajectories has to be tested in a finite domain. 
This leads to define the (maximal) coefficient of such exponential amplification, which is 
called Lyapunov exponent, as £ := lim (1/n) lim log (5 n /5) , where we consider the initial 

rwoo 8—iO 

error 5 growing as 5 n under a discrete-time evolution. When the amplification of errors is 
exponential, the Lyapunov exponent £ is positive and the system is classified as chaotic. 
£ = is typical of regular time-evolutions, but this also happens if we forbid 5 to go to 
zero; indeed, 5 n ^ A and lim - vanishes. This occurs for instance in the case of quantum 
dynamical systems, where the uncertainly principle naturally endows the phase-space 
with a ^-dependent granularity, and the <5 — > limit can not be achieved for finite H > 0, 
but only if we perform the classical limit h — > before the time one. Although this shows 
the non commutativity of the classical and the time limits [2,6], the temporal evolution 
of a finite dimensional quantization compared with its classical counterpart exhibits a 
good agreement on a time-scale bounded by the so called breaking time tb (h): usually, 
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when the classical system is chaotic, tb scales logarithmically in h [1,2,6,8-10], whereas 
for regular systems the scaling is h~ a for some a > [1]. 

A similar phenomena can be observed in discrete classical systems, that are obtained 
for instance by forcing a classical system to live on a square lattice of N 2 points, whose 
minimal spacing a = j? acts as a lower bound for 8 — ► 0: in this case plays in the 
discrete domain the same role that h plays in the quantum one and can be interpreted 
as a quantization-like parameter. 

By using this analogy of behaviours between quantum and discrete classical systems, 
the study of the latters result quite interesting and promising, indeed we can get all 
benefits arising from classicality, that is the simplicity due to commutativity, and deeply 
inquire the chaotic property in this kinds of "toy models". 

Since finite dimensional quantizations of classical dynamical systems have an al- 
gebraic formulation, this can be easily extended to discretization procedures when we 
restrict from the full matrix algebra of bounded operators on a Hilbert space, typical of 
quantum systems, to a commutative algebra of diagonal operators describing a classical 
system [11]. 

A very useful tool of the semi-classical analysis of quantum systems is represented by 
the use of Coherent States and a standard quantization scheme, the Anti-Wick one [12], 
is based on them: by mimicking this procedure we set up a discretization involving a 
class of states that we will refer to as Lattice States, suitably defined on our Hilbert 
space. Of course, in order to have a good quantization, the classical limit h — ► has to 
be tested [13] and large part of this work has been devoted to give and prove a consistent 
definition of a continuous limit N — ► oo, suited for a reasonable algebraic discretization 
scheme. 

A first result in this direction is that the convergence of the discrete to the continuous 
dynamics is due to a very special property of Lattice States, that is known as dynamical 
localization property [14]. 

We apply our discretization procedure to a well known class of classical systems [7], 
that are represented by integer-matrix action on the 2-torus; such systems can be rigor- 
ously divided into three families, namely hyperbolic, parabolic and elliptic, characterized 
by different chaotic properties. As expected, differences in the behaviour of the breaking- 
times tb (N) (now of discrete/continuous correspondence) are found on the three different 
regimes. 

The Lyapunov exponent is zero on systems with finite number of states (both dis- 
crete and quantum) because it is an asymptotic quantity: an alternative approach is to 
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inquire the chaotic properties of a system during its temporal evolution, and whether 
the system exhibits some kind of finite-time chaos. For classical dynamical systems the 
Pesin-Ruelle Theorem [15] establish a bridge between chaos and information, giving a 
relation between the Kolmogorov-Sinai metric entropy and the sum of all positive Lya- 
punov exponent. Moreover, although the metric entropy is defined as a (partial) entropy 
production on the long run [7, 16], such a partial entropy can be observed and analyzed 
even during the temporal evolution, that is on finite times. 

With the aim of using entropy to detect chaos, several quantum dynamical entropies 
have been introduced. In a recent work [14], two of them, called CNT (Connes, Narnhofer 
and Thirring) [17] and ALF (Alicky, Lindblad and Fannes) [18] are showed to converge to 
the KS invariant (but only in a joint time and classical limit) when applied to the Anti- 
Wick quantization of the hyperbolic family of the classical dynamical systems mentioned 
above. Only the hypothesis of dynamical localization for Coherent States was used in 
obtaining that result. Instead of extending such a result to our discretization scheme, we 
directly study another quantum dynamical entropy, constructed by means of Coherent 
States and so called CS-quantum entropy [19]. 

What we show is that the CS-entropy production of a discrete classical system does 
converge to the KS-entropy production of the continuous limit, but only over time scales 
logarithmic in the quantization-like parameter jj. This confirms the numerical results 
obtained in [20] for the ALF-entropy on a similar class of discrete systems, but within 
the Weyl quantization-like scheme instead of the Anti-Wick. 

Finally, we divided the CS-quantum entropy in its dynamical and measure-dependent 
parts, and we show how the latter does not play a role in the (positive) entropy rate. 

2. Classical Dynamical Systems and Phase-Space discretiza- 
tion 

The typical description of a Classical Dynamical System is given by means of a measure 
space X ', the phase-space, endowed with the Borel cr-algebra of its measurable subsets 
and a normalized measure fi, (fi{X) = 1). The probability that phase-points belong to 
measurable subsets E C X is given by the "volumes" fjt(E) = f E fj,(dx); so the measure 
H defines the statistical properties of the system and represents a possible "state". 

Every reversible discrete time dynamics amounts to an invertible measurable map 
T : X \— > X such that /j, o T = jU, and to its iterates {T k \ k G Zi}: T-invariance of the 
measure ji ensure that the state defined by \i can be taken as an equilibrium state with 
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respect to the given dynamics. 

All phase-trajectories passing through x G X at time can be encoded into se- 
quences {T k x} k( _ x [7]. 

Classical dynamical systems are thus conveniently described by measure-theoretic 
triplets (X,fj,,T). In particular, in the present work, we shall focus upon the following 
choices: 

X: the 2-dimensional torus T 2 = R 2 /Z 2 = {x = (xi,x 2 ) G K 2 (mod 1)}; 
fj,: the Lebesgue measure, fi(dx) = dxidx2, on T 2 ; 

T: the invertible measurable transformations on T 2 represented by a modular matrix 
action, as follows: 

T{x) 
T- 1 (as) 

Remarks 2.1 

i. In the following, a point x of the torus, will correspond to an equivalence 
class of IR 2 points whose coordinates differ by integer values; 

ii. in (1) we use brackets to distinguish between the mere matrix action T • x 
and the (mod 1) one T (x); 

iii. T = ( 2 } ) is known as Arnold Cat Map [7], and it is an element of SL 2 (Z) C 
GL 2 (Z) C M 2 (Z), where the latter is the subset of 2 x 2 matrices with 
integer entries, GL 2 (Z) the subset of invertible matrices and SL 2 (Z) the 
subset of matrices with determinant one; 

iv. the dynamics generated by T G SL 2 (Z), that is the one we are focusing 
on, is called Unimodular Group [7] (UMG for short); 

v. since det (T) = 1, the Lebesgue measure /i is invariant for all T n G SL 2 (Z), 
n G Z. 

In order to develop an algebraic discretization procedure as in [21], it proves conve- 
nient to follow an algebraic approach and replace (T 2 ,/x, T) with the algebraic triple 
(L™ (T 2 ),^,9), where 





(mod 1] 



(mod 1) 



t l3 G Z 
det (T) 



, V G {1, 2} 2 

*11*22 — £21*12 = 1 



(la) 
(lb) 



6 V. Cappellini 



£00 - g (Abelian) Von Neumann *-algebra of (equivalence classes of) essentially 

bounded functions on T 2 [22,23], equipped with the so-called essential supremum 
norm || • ||oo [24]; 



is the state (expectation) on (T 2 ) , defined by the reference measure \i as 

Up : L™ (T 2 ) 3 f ,— > u„(f) := / n(dx) f(x) G R+ ; (2) 

O is the automorphism of U£ (T 2 ) defined by J (/) := / o T J ", satisfying u> o 9 J 



2.1. Discretization of phase-space 

From an algebraic point of view, a discretization procedure resembles very much quanti- 
zation. Given the classical algebraic triple (L^° (T 2 ) , u^, 0), the core of a quantization- 
dequantization procedure (specifically an AA-dimensional quantization) is twofold: 

• finding a pair of *-morphisms, JV,oo mapping (T 2 ) into a finite dimensional 
algebra Aij\f (in general a full A x A matrix algebra) and Jooj^I mapping backward 
Mm into (T 2 ); 

• providing an automorphism Qj\f, the quantum dynamics, acting on Mj^ such that 
it approximates in a suitable sense the classical one, G, on (T 2 ) as follows 

The latter requirement can be seen as a modification of the so called Egorov's property 
(see [25]). 

A similar procedure, that we will call discretization, can be obtained if we replace 
the full matrix algebra M.j\f with a finite abelian one, namely the algebra Vj\f consisting 
of A'" 2 x A 2 diagonal matrices. 

In order to give to elements of Vj\f the meaning of discrete observables, we define a 
suitable Hilbert space: to do this , we consider a discretized version of (T 2 ,/x,T) which 
arises by forcing the continuous classical system to live on a square lattice L N C T 2 of 
spacing ±: 

Ln-={^ \ p€(Z/NZ) 2 } , (3) 
where ('L/N'L) denotes the residual class (mod A), that is ^ pi < A" — 1. 
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Now we take the J\f-= N 2 points of as labels of the elements {| 0}.£e(z/ivz) 2 °^ 
an orthonormal basis (o.n.b.) of the N dimensional Hilbert space H/s, and we consider 
discrete algebraic triples \T>N, tjv, @j\f) , consisting of 

XV : &n N x ftf matrix algebra diagonal in the orthonormal basis introduced above; 
Tj\f. the uniform state (expectation) on T>n defined by 

t M :V M B D^T M (D):=^Tr(D)GR + ; (4) 

<dj\f. an automorphism of Vj^f suitably reproducing when N — ► oo (see Section 3.2). 

In particular, as the Anti-Wick quantization can be obtained by means of Coherent 
States [12], a similar Anti-Wick discretization of (L^ 3 (T 2 ) ,w m ,0) in (fjv, Tj\f, ©a/") can 
be performed [21] once that we specified what we consider as "Coherent States" on 7ij^, 
and this is the purpose of next Section. 

Intuitively, a discrete description of (T 2 ,//, T) becomes finer when we increase N, 
the number of points per linear dimension on the grid Ljy in (3): this corresponds to 
enlarging the dimension of the Hilbert space 7ij\f associate to the corresponding algebraic 
triple (T>x, t/v, &Af) ■ I n this sense, the lattice spacing a := jj of the grid Ljy is a natural 
discretization parameter playing an analogous role to the quantization parameter H. 

2.2. Lattice States on Ti^f 

In analogy with the the properties of quantum Coherent States, we shall look for anal- 
ogous states on the torus, that we shall call Lattice States [21]. For the benefits of the 
reader, we list below the set of properties which make quantum Coherent States such a 
useful tool in semiclassical analysis. 

Properties 2.1 (of Quantum Coherent States) 

A family {\Cj^{x)) \ x G T 2 } G Hm of vectors, indexed by points x G T 2 , 
constitutes a set of Coherent States on the torus if it satisfies the following 
requirements: 

1. Measurability: x \- > \Cj^(x)) is measurable on T 2 ; 

2. Normalization: ||CV(a:)|| 2 = 1, x G T 2 ; 

3. Completeness:^ / fi(dx) \Cj^(x)}{Cj^f(x)\ = 1; 

Jt 2 
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4. Localization: given e > and do > 0, there exists No(e,do) such that for 
N > N (e,d ) and d T 2(x,y) > d one has M \{Cj^(x),Cj>/(y))\ 2 < e. 

The symbol d T 2(x, y) used in the localization property stands for the length of the shorter 
segment connecting the two points x,y £ T 2 , namely we shall denote by 

d T 2 (x, y) := mm \\x - y + n|| R2 (5) 

the distance on T 2 . 

Remarks 2.2 (Topology of the UMG on the torus) 

i. Notice that d T 2 (a, 6) = \\a — b|| R 2 if ||a — b\\^2 ^ \ 

ii. All the automorphisms T G SL2 (Z) defined in (1) act continuously on the 
torus, when the topology is given by the distance (5). 

Resorting to the decomposition T 2 3 x = (i^, i^) + ( <^M) ^1^1 + 1^1, 
where [ - J and (•) denote the integer, respectively fractional, part of a real number, we 
now make use of the definition of the family \Cj\f(x)) of Lattice States given in [21], that 
consists in associating to points of T 2 specific lattice points (see [21], Fig. 1). 

Definition 2.1 (Lattice States) 

Given x 6 T 2 , we shall denote by xjq the element of (T,/N1,) 2 given by 

x N = (x Ni1 ,x Nj2 ) := ( [N Xl + |J , [Nx 2 + |J ) , (6) 
and call Lattice States on T 2 the vectors \Cj\f(x)) defined by 

T 2 B x^ \C N {x)):= \x n ) G H M • (7) 

The reader can check in [21] that family {\Cj\f(x)} satisfies Properties 2.1. In particular, 
in the last proof, it is also shown that, due to our particular choice of Lattice States, we 
have a stronger localization than in Property 2.1.4., namely 

4'. Localization: given do > 0, there exists iVo(do) such that for N > iVo(do) 
and d T 2(x,y) > do one has (Cj^(x),Cj^(y)) = . 

2.3. Anti— Wick Discretization and its continuous limit on T 2 

In order to study the continuous limit and, more generally, the quasi-continuous be- 
haviour of {T>Ni Wj ®Af) when N — > 00, we follow the semi-classical technique known 
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as Anti-Wick quantization. Therefore, we start choosing concrete discretization/de- 
discretization *-morphisms. 

Definitions 2.2 

Given the family of Lattice States {\Cj\f(x))} € Tij\f of previous Section, the 
Anti-Wick-like discretization scheme (AW, for short) is described by a one 
parameter family of (completely) positive unital map JV,oo : (T 2 ) — ► Vj\f 

L™(T 2 )Bf»tf[ v(dx)f(x)\C M (x))(Cjs(x)\=:J M>00 (f)eV M . 

The corresponding de-discretization operation is described by the (completely) 
positive unital map Joo,M '■ ~~ * ^ (TT 2 ) 

V M 3X^ (Cm(x),XCm(x)) =: JooM X )( x ) G L " M ■ 

Both maps are identity preserving (unital) because of the conditions satisfied by the 
family of Lattice States and completely positive too, since both (T 2 ) and V Af are 
commutative algebras. The reader can found in [21] and [14] a list of simple properties of 
these maps, that incorporate minimal requests for rigorously defining the sense in which 
the discrete dynamical systems (X>a/"> Wi tends to (T 2 ) , w m ,G), when — ► 0. 

3. Discretization of the Dynamics 

3.1. General properties of matrix actions on the plane 

The next natural step in our discretization procedure will be the definition of a suitable 
discrete dynamics @j\f on the abelian algebra Vj\f of Section 2.1. Before doing this we 
shall focus on some basic properties of the (integer) matrix action on the plane, that are 

\hi t 22 J \x 2 J det (T) = t n t 2 2 ~ *2i*i2 = 1 

Note that in this Section we begin by considering integer matrices T, with determinant 
one, mapping the plane onto itself; in Section 3.2 we will go back to actions on the torus 
T 2 , as in (la). 

Definitions 3.1 (Families of matrix actions) 
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We exclude from now on the cases T = ±1.2, the identity on the plane, that 
are trivial. Depending on the trace of T we have three families of maps, 
characterized by their spectral properties; in particular, denoting with t: = 
— k-^ the semi-trace of T, the eigenvalues are given by t ± Vt 2 -1 and we 
have: 



1 1 1 > 1 — Hyperbolic family: One eigenvalue of T, A, is greater than 1 (in 
modulus) and the other one is A -1 . In this case, distances are stretched 
along the direction of the eigenvector |e+), T\e + ) = A|e + ), contracted along 
that of |e_), T|e_) = A _1 |e_). The (positive) Lyapunov exponent is given 
by £ = log | A | . 

1 1 1 = 1 — Parabolic family: There is only one eigenvalue, whose modulus 
is equal to one, which corresponds to an eigenvector |eo). 

1 1 1 < 1 — Elliptic family: The two eigenvalues are conjugate complex num- 
bers e*^ and e~ 1 ^, whose corresponding eigenvectors | e + ) and | e_ ) are com- 
plex conjugate vectors of (D 2 . On the (non-orthogonal) basis {| e^.) , | ei)} := 
{Re (| e + )) , Im (| e + ))}, T n is represented by means of the rotation matrix: 

R n = ( cos(n^) sin(n0)\ _ 
\ — sin (ncf)) cos (n<^) J 

Before exploring the properties of the three regimes given above, we list now some more 

Definitions 3.2 

Let Bt{0):= {s £ I 2 J H 35 !!]^ ^ l} be the unitary ball on the plane and 

B T (p):= {x G 1R 2 | T' p x G B T (0)} (9) 

be the p-evolved ball (p G Z). Then define as 

n 

B^:= (J B T (p) (10) 

p=—n 



the union of all evolved balls from time — n up to time n (n G M) and let 
D^f 1 := diam B^' be its diameter, so as Dx{p) ■= diam [Bt{p)\ will be the 
diameter of the p-evolved ball (diam [E] := sup x yeE \\ x — y W^ 2 ). Further, 
we denote by r/ the largest eigenvalue of the matrix | T \ = VT^T. 
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Using this notation we now list three Propositions, one for each family, that incorporate 
the main properties; a sketch of their proofs is given in Appendix A. 
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Proposition 3.1 (Hyperbolic family) 

Let T be a matrix belonging to the hyperbolic family of Definitions 3.1. 
Without loss of generality we choose | e + ) and | e_ ) of in such a way that the 
angle /3 from the former to the latter lies in (0, ir) and we fix an orthogonal 
reference system (x,y) with x-axis oriented along the eigenvector |e + ): in 
such a system all orbits of the (discrete) group {^ } feeZ lie on hyperbolas 

y 2 cos/3 — xy sin/3 = Const. • (11) 

The angle 0, whose sine is positive according to our choice of | e+ ) and | e_ ), 
is related with rj of Definitions 3.2 by 

sin/?=^^- ; (12) 

(n) 

moreover, for every n € IN, the set Bj, is confined into the hyperbolic region 
delimited by the four branches of the two hyperbolas 

2y 2 cos/?-2xysin/?-(cos/?±l) =0 • (13) 

For the diameters, we have 



,(») _ n_,^ - — ~ A ~" J , + . /, ( 2 s"" 3 ' 



D ? - D ^ = T^j 1 + V 1 + lrf^J > (14) 

or, resorting to the expression for the Lyapunov exponent £ given in Defini- 
tion 3.1: 

sin/3sinh |log Djf* |=sinh(n£) • (15) 



Moreover 



V n e IN , < -P— and ► • (16) 

snip n — >oo smp 



Proposition 3.2 (Parabolic family) 

Let T be a matrix belonging to the parabolic family of Definitions 3.1. 

We fix an orthogonal reference system (x,y) with x-axis oriented along the 

eigenvector |eo): in such a system all orbits of the (discrete) group 
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lie on the 



line y = Const, if t = +1 

two lines y 2 = Const, if t = — 1 



(17) 



For every n S IN the set Bf, is confined into the stripe delimited by the two 
lines 

(18) 



y 2 = i 



Resorting to rj of Definitions 3.2, we introduce a positive real parameter 

-i 



J 



7] — 7] 



(19) 



that is used in the expression for the diameters, that is 



DP = D T {n) = nJ + Vn 2 J 2 + 1 



(20) 



or, equivalently, 



Moreover 



sinh < log 



D 



(n) 
T 



nJ 



(21) 



VneM , DP < 2n J + 1 



(22) 



and 



D 



in) 



2nJ 



Proposition 3.3 (Elliptic family) 



(23) 



Let T be a matrix belonging to the elliptic family of Definitions 3.1; if the 
entries of this matrix are integer, it holds true: 



V n G M+ , D ( p = 7] , 



(24) 
(25) 



where r\ is the one introduced in Definitions 3.2. 



3.2. Algebraic description of discretized UMG 



Our aim is now to define a suitable discrete evolution Qj\f on Vj\f (see Section 2.1 for the 
definitions), such that the discretized triplets (%tv,0jv) converge to the continuous 
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one (L~ (T 2 ),^,9). 

We start by introducing a new family of maps {^tj > defined on the torus 



T 2 ([0, iV)), given by the action determined by the matrix T (mod N), that is 



T 2 ([0,iV))9a:^c4(a;):=iVrJ'(-|:) 6T 2 ([0,iV)) , j£ 



N 



(26) 



where T (•) is the map defined in (1). The Uj, (•) maps are extensions of the T 3 (•) maps 
on the enlarged torus T 2 ([0, N))\ moreover, they do map the lattice (Z/NZ) 2 into itself, 
so as the maps T 3 (•) do it with the lattice of (3). 

Note that the map (Z/NZ) 2 b£\ — ► U T {£) £ (Z/NZ) 2 is a bijection. 

Definition 3.3 

Qj\f will denote the map: 

V M 3 X — 6^ (X) := ^ ^ T (£),C/ T W l*> (*| G *V ■ 

£e(z/7vz) 2 

The map is a *-automorphism of TV; indeed 

e M (x)= Yl Xs,*\ u T 1 (s)){u^ 1 (s)\ = 

u J : 1 (s)e(x/N'z) 2 

( \ 



W 



^ X StS \s) (s 

. equiv. 

lasses 

w TtN X W^ N , 



T,7V 



where the operators Wt,n, defined by linearly extending the maps 

H N 9 \l) ■— > W TtN \£) := | U^ 1 {£) ) e (27) 
to WjV"i are unitary: Wj. jv|^) := | Ut {£) ) ■ For the same reason rj\f is a invariant state. 



4. Continuous limit of the dynamics 

One of the main issues in the semi-classical analysis is to compare if and how the quantum 
and classical time evolutions mimic each other when the quantization parameter goes to 
zero. 
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In this paper we are instead considering the possible agreement between the dy- 
namics of continuous classical systems and that of a class of discrete approximants. In 
practice, in our case, we will study the difference 

& j ~ JooM ° ° JN,oo (28) 

which represents how much the discrete dynamics at timestep j differs from the contin- 
uous one at the same timestep. 

For quantum systems, whose classical limit is chaotic, the situation is strikingly 
different from those with regular classical limit. In the former case, classical and quantum 
mechanics agree, that is a difference as in (28) is negligible, only over times j which scale 
logarithmically (and not as a power law) in the quantization parameter. 

As we shall see, such kind of scaling is not exclusively related with non-commutativity; 
in fact, the quantization-like procedure developed so far, exhibits a similar behaviour 
when N — > oo and we recover (L£° (T 2 ) , u^, 0) as a continuous limit of (T>j\f, r/v, Qfj) . 



4.1. Continuous limit of discretized UMG 

We want to show that the difference in (28) goes to zero in a suitable topology, at least on 
a certain time-scale. Such scales, commonly called breaking times, depend on the family 
of the considered map T. In the following, we give three different scaling functions of n, 
one per each family of matrix action, that will be compared with log N in the joint limits 
in n and N that we will construct in this Section. 

Definition 4.1 

We shall denote by Yt (n) the scaling function of time associate to a map T. 
In particular, on the different families of Definition 3.1, it is given by 



r T (n) 



log (A n ) for the hyperbolic family of T 
log n for the parabolic family of T 
for the elliptic family of T 



We shall concretely show that the difference (28) goes to zero with N — > oo in the strong 
topology over the Hilbert space L 2 (T 2 ) . More precisely, we have 

Theorem 1 

Let (T>j\f, Tj\f, ®j\f) be a sequence of discretized dynamical systems as defined 
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in Section 3: for all 7 > 1, 
V/GL^(T 2 ) , s-lim (& - Joojr o e j N o J N>00 ) (/) = , (29) 

where the limit is in the strong topology over the Hilbert space L 2 (T 2 ) . 

The previous Theorem indicates that the time limit and the continuous limit do not 
commute in the parabolic and hyperbolic cases. In particular, the difference between 
the discretized dynamics and the continuous one can be made small by increasing N, 
while it becomes large beyond the time scale 1~Y (j) — log N. This phenomenon is the 
same as in quantum chaos and points to discretization of phase space (in the traditional 
semi-classical treatment of quantum systems), rather than to non-commutativity, as the 
source of the so-called logarithmic breaking time for hyperbolic systems. The constant 
7 is a form factor, which reflects the fine structure of the dynamics: for instance, in the 
case of Quantum Cat Maps [14], 7 = 2. 

For the elliptic case s-lim = s-lim means s-lim ; < log N is just a way to 

j,N— >oo j',./V— >oo j,N^oo 

r r (j)<^ o<^ 

write that we do not consider any relation between j and N. We adopted this, in order 
to have uniformity among the notations in the three different family of matrix action. 

The constraint j < Clog A/" is typical of hyperbolic behaviour with Lyapunov expo- 
nent log A and comes heuristically as follows: the expansion of an initial small distance 
S can be exponential until the distance becomes the largest possible, namely 5\ Tb ~ 1 
(on the torus). After discretization, the minimal distance gives 5 = jt, therefore one 
estimates Tb ~ ^y, which is called breaking time and sets the time-scale over which 
continuous and discretized dynamics mimic each other. 

In quantum chaos, the semi-classical analysis leads to an estimate of Tb exactly as 
above; further, the logarithmic dependence on h of Tb is a signature of the hyperbolic 
character of the classical limit. Conversely, if the classical limit is regular (parabolic and 
elliptic case), then the time scale when quantum and classical behaviours are more or 
less indistinguishable goes in general as h~ b , b > 0. 

The proof of Theorem 1 consists of several steps, among which the most important 
is a property, satisfied by our choice of Lattice States, which we shall call Dynamical 
Localization. We give a full proof that the Lattice States satisfies such property, since it 
represents a natural request that should be fulfilled by any consistent discretization/de- 
discretization (quantization/de-quantization) scheme; before giving the statement of the 
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dynamical localization condition, let us introduce one more 
Definition 4.2 

We shall denote by KN <n (x,y) the quantity 

K N , n (x, y) := (C N {x) , W^ N C M {y)) = (£/« ( Xn ) , y N ) , 

where W T N is the unitary operator defined in (27) and {\Cj\f(x))} is the set 
of LS of Definition 2.1. 



Theorem 2 (Dynamical localization with {\Cjs/(x))} states) 

For every 7 > 1 and do > 0, there exists Nq = No(j, do) £ 1N + with the 
following property: if N > No and Tt (») < 0& , then 

d T 2 (T n (x) ,y)^>d ^ K N , n (x, y) = , 

for allx,y £ T 2 ; where KN )Tl (x,y) are those of Definition and the scaling 
function of time Tt (n) has been introduced in Definition 4-1- 

In analogy to the quantum case, dynamical localization is what one expects from a good 
choice of states suited the study of the continuous limit: in fact, it essentially amounts 
to asking that LS remain decently localized around the continuous trajectories while 
evolving with the corresponding discrete evolution. As we shall see this is the case 
only on time such that Tj<(n) < (log AT) /j. Informally, when iV — > 00, the quantities 
Kn,j{x, y) should behave as if J\f\K^ t j(x, y)\ 2 ~ <5(T J (x) — y) and this is the content of 
next Proposition 4.1, that will be of use in Section 5.4. 

This would make the discretization analogous to the notion of regular quantization 
described in Section V of [19]. Actually, with our choice of LS, the quantity K^j{x,y) 
is a Kronecker delta. 

Proposition 4.1 

Using the same notation of Theorem 2 we have that, for any given real number 
7 > 1 and / £ L~ (T 2 ), it holds true: 



lim 

n,N— >oo 



N / f(y)\K N , n (.,y)\^(dy)-f(T n (.)) 

T 2 



= 

2 



where ||-|| 2 denotes the L 2 (T 2 )-norm. 
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Proof: 



The equation of the statement can be expressed in terms of the discretization-dediscretization 
operator J^,oo and Joc,Af of Definition 2.2, the discrete evolution automorphism Oyv" of 
Definition 3.3 and the continuous one of Section 2, as follows: 



lim 

n,N— >oo 
r T (n)<^ 



(0 n - JooM ©AT ° Jtf,ao) (/) 

The last equation is proved in proof of Theorem 1 (see (44)) 







In order to prove Theorem 2, we need the following auxiliary result. 
Proposition 4.2 

Resorting to the distance (5), cc/v of Definition 2.1, Ut of (26) and (A,/3, J, rj) 
used in Propositions 3.1-3.3, the following three statements hold: 

For x £ T 2 and n G M + 

A" 



1) if T is hyperbolic and N > iVhyp (n) ■= v2 



then d 



X 



yp v "' " sin P 
U T (&n)\ N hyp (n) 



N 



2N 



Vp ^ n 



2) if T is parabolic and N > iV par (n) := V2 (2nJ + 1) 



N J 2N 
3) if T is elliptic and iV > iV eU :=V2rf 

then d T 2 I T p (x) , — J < — , Vp 



^ n 



(30) 



(31) 



(32) 



Proof: 



For every real number i, we have ^ (Nt + 1/2} = Nt + 1/2 - [iVi + 1/2J < 1, so that 



|Aff+l/2] 
N 



^ 27v, V t G E, . From (6) in Definition 2.1, we derive 



(33) 



Let us start by proving the first statement, being the other very similar to it. Using the 
definition of Ut given in (26) , we write 



T p (x) 



U T (x N ) 



N 





T p (x) - (?f) 






R 2 




R 2 





R- 



(34) 
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where in the latter equality we applied the linearity of T(-). As (16) was the maximum 
allowed spreading for the unit ball -Bt(O) under the action of n power of the matrix T, 
now we have 



T p x 



Xn_ 

N 



R2 sm/3 



x 



xn 
N 



1 A r 



R2 ^ y/2Nsm.j3 ' 



(35) 



indeed p ^ n and we applied (33) together with Remark 2.2.i. In order to replace the 
first norm in (34) with the toral distance, we apply once more the same Remark 2.2.i, 
providing that -^^3 < \, that is N ^ N hyp (n). 

The other statement (31-32) are proved in the same way, substituting in (35) the 
right expression for the diameters, given for parabolic and elliptic case from (22), respec- 
tively (24). ■ 

Proof of Theorem 2 : 

Using the definition of {\Cj\f(x))} in (7), we easily compute 



(C M (x) I W$ tN C N {y)) = (x N I U? n (y N ) ) = 6^ 
Using the triangular inequality, we get 

'U%(x N ) y N \ 

J ^ d T 2 (1 (x) , y) - 



(36) 



N 



N 



d 



T 2 



T n (x) 



N 



l T 2 



N 



y 



(37) 



Now we split the proof and we begin by focusing on the 
Hyperbolic case: 

Since d V 2 (T n (x) , y) ^ do by hypothesis, using (33) of proof of Proposition 4.2 and (30), 
that is 



N > N hyp (n) 



we can derive from (37) that d T 2 



d T2 \r>(x) u ^* N) ]< 



Ut(^n) y N 
N ' N 



N 



> do 



A'' 



V2N sin (3 

1 A n 1 



(38) 



V2N sin P y/2N 



The r.h.s. of the previous inequality can always be made strictly larger than zero, 

( U%(x N ) y N \ 



(39) 
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by choosing an N larger than 

f 1 / A n \ ~ A n 1 

N M („)= ma, (l + ^j , M„<»)-^j • (40) 

so that the condition on the l.h.s. of (38) is also satisfied. Prom (36) and (39), we have 

N>N M (n) (C M (x)\W^ N C M (y)) = 0- (41) 

Indeed, if the toral distance between two grid points (zn, &n) is different from zero, they 
can not by equal (mod N) and so the periodic Kronecker delta in (36) vanishes. 

Since the (non-decreasing) function Ny\ (n) in (40) is eventually bounded by A 7 ™ (7 
being strictly greater than one), we define n as the time when (n) = A 7n =: No, and 
choose N > N . Thus, if < n < n, then N > N = N M (n) > N M (n), whereas if 
n^n< ig , then N > A 7n > N M (n) and (41) holds for all < n < ^^y, that is 
IV (n) < °^ as in the statement. 

Parabolic case: 

Using now (31), that is 

N > iV par (n) =► V (V (*) , < _2_ (2 nJ + 1) , (42) 

we earn from (37) that d T 2 (Ezptl , %l) ^ 4 - ^ (2nJ + 1) - • 

The r.h.s. of the previous inequality can be made strictly larger than zero, by choosing 

an N larger than 

N M (n) = max j ^ (nJ + 1) , iV par (n) = (2n J + 1) j , (43) 

so that the condition on the l.h.s. of (42) is also satisfied. Reasoning as for the hyperbolic 
case, we conclude that (41) still hold true in this case and we choose ra 7 as bounding 
function of the (non-decreasing) Ny\ (n) of (43) . 

Finally, as for the hyperbolic case, we define n as the time when Ny\ (n) = n 7 =: iVo, 

and choose N > Nq. Thus, if < n < n, then N > No = Ny\ (n) > N^ (n), whereas 

1 1 
if n ^ n < Ni , then N > n 1 > N M (n) and (41) holds for all < n < N~< , that is 

rY (n) < lo ^ N as in the statement. 
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Elliptic case: 

The same strategy adopted in the previous two cases, lead now us to define a new 
Am, independent of n, given by = max j - ^ (77 + 1) , N e \\ (n) = rjy/2 j; thus, for 
N > N M , the periodic Kronecker delta in (36) vanishes. 

The absence of relation between N and n, for N > N^, is expressed in the relation 
Tt = < lo f, , always true for all N. ■ 

We are finally in position to conclude with 

Proof of Theorem 1: 

We will concentrate on the case of continuous /, that is / G C° (T 2 ) (c L 2 (T 2 )); 
the extension to essentially bounded / is straightforward and can be realized by applying 
Lusin's Theorem [23,24,26], as the reader can check in [21]. 

Let feC° (T 2 ) and Op jVV (/) := (& J - Joo,M ° ° Jm,oo) (/): notice that Pj , N (/) 

is a multiplication operator on L 2 (T 2 ), but also an (T 2 ) ^and thus also an L 2 (T 
function. According to (29), we must show that 



V# E L 2 (T 2 ) 



lim 

j,N— >oo 



Op iA (/) 9 M-2 — 



Using Schwartz's inequality first with 5 in the class of simple functions and then using 
their density in L 2 (T 2 ), we have just to show that 



lim 

j,N—>oc 



o Pj , N (f) || 2 = o 



(44) 



In [21] it is shown that 



Pj , N (f) || I = up (| / 1 2 ) + t M [J MtO0 (/)* ^,00 (/)] - 2 Re (J ijJV (/)) , 



with 



^JV (/): 



^V-,ooo6 J j (/)* (/) 

^(daj) / fj,(dy)J(rif(Ti(x))\(C M (x)M N C M (y))f 



and that t/v [Jm,oo (/)* JV,oo (/)] 



/ 1 ) for large A^; so now the strategy is to 



prove that also Ij,N (f) goes to u At (|/| 2 ) = f T ? [i(dx)\f(x)\ 2 when j,N — > 00 with 
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Ft (j) < ^ • We want to prove that the difference 



Ij, N (f)- / n(dy)\f(v)\' 



T- 



fi(dx) / rtdv)f(y){HT 3 (x))-f(y))Af\(C N (x),W£ N C N (y))\' 

T 2 JT 2 

is negligible for large N: selecting a ball B{T^ (x) , do), one derives 



< 



+ 



M(daj) / Mdy)/(l/)(/(^( ; r))-/( 1 /))AA|(C A r( : r),^ iV C A r(y))| 2 

T 2 JB{T3{x),d ) 



Im{&x) / M (dy)/(y)(/(T^ (*)) - f{y))M\{C^{x\ W^ N C^{y))\' 

T 2 Jl 2 \B{Ti{x),d ) 



Applying the mean value theorem in the first double integral, we get that 3 c G i?(T J (aj) , do) 
such that 

ij,N{f)- [ Mdy)l/(y)l 5 

Jt 2 



< 



T 2 



M (dx) /(c) (/(T' (*)) - /(c)) / M(dy)AT|((W? iiV ) i C AA ( a; ),CV(y))| 2 

JB(Ti( X ),do) 



+ 2||/|| 2 / //(da)/ MCdyJJVKC^.W^^CVCy))! 2 , 

JT 2 JT 2 \B{Ti(x),d ) 

where we used the uniform norm || • || , indeed / G C° (T 2 ). Finally, using completeness 
and normalization (Properties 2.1), we arrive at the upper bound 

< ll/llo sup I (/(z) - /(c)) I + 2 II/Hq 2 M sup KC7Ar(aj),^CV(»))| 2 - 

zGT 2 tcGT 2 
c<=B(z,d ) y<£B(Ti(x),do) 

By uniform continuity, the first term can be made arbitrarily small, provided we choose 
do small enough. For the second integral, we use Theorem 2, which provides us with 
iVo = -/Vo(7,dn) depending on the same do , such that the second term vanishes for all 
N > N and for all j such that r T (j) < ■ 



5. Dynamical Entropy on Discrete Systems 

Dealing with hyperbolic systems, one expects the instability proper to the presence of 
a positive Lyapunov exponent to correspond to some degree of unpredictability of the 
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dynamics: classically, the metric entropy of Kolmogorov-Sinai provides the link [27]. 

5.1. A classical one: Kolmogorov— Sinai metric entropy 

For continuous classical systems (X, fi, T) such as those introduced in Section 2, the 
construction of the dynamical entropy of Kolmogorov-Sinai is based on subdividing X 
into measurable disjoint subsets {Eg} e=1 2 ... D such that \J e Eg = X which form finite 
partitions (coarse graining s) £. 

Under the action of dynamical maps T in (1), any given partition £ evolves into 
T~ 3 (£) with atoms T~ 3 {Et) = {x € X : T 3 (x) 6 E{\; one can then form finer par- 
titions £[0,71-1] : = Vj=o ^ O^) whose atoms Ei Q i 1 —i n _ 1 ■ = D?=o ^ have volumes 

fJ'ioh—in-i := I 1 (Ei j x ...i n _i )■ 

Definitions 5.1 

1) We shall set i = {io i\ ■ ■ ■ i n _i} and denote by Q 1 ^ the set of D n n_tuples 
with ij taking values in {1, 2, • • • , D}. 

2) The symbol i will indicate the string i.= {i n -i i n ~2 • ■ • ^1^0} G ^dI the two 
string i and i are related by ij = i n -\-j, V j G {0, . . . ,n — 1}. 

The atoms of the partitions £[o, n -i] describe segments of trajectories up to time re en- 
coded by the atoms of £ that are traversed at successive times; the volumes m = fi (Ei) 
corresponds to probabilities for the system to belong to the atoms Ei ,Ei x , • • • , Ei n _ ± at 
successive times ^ j ^ re — 1. The richness in diverse trajectories, that is the degree 
of irregularity of the motion (as seen with the accuracy of the given coarse-graining) 
correspond intuitively to our idea of "complexity" and can be measured by the Shannon 
entropy [16] S,i(£[o,n-i]) : = ~ J2ieQ" D H lo S Mi- 

On the long run, the partition £ attributes to the dynamics an entropy per unit 
time-step h^(T,£) := Hindoo ^<S M (£[o,n-i])- 

This limit is well defined [7] and the "average entropy production" hn(T,£) measure 
how predictable the dynamics is on the coarse grained scale provided by the finite parti- 
tion £. To remove the dependence on £, the KS entropy h^{T) of (X,fj,,T) is defined as 
the supremum over all finite measurable partitions [7,16] h^(T):= sup £ h^{T,£). 

5.2. Dynamics and Information in the Quantum Setting 

From an algebraic point of view, the difference between a "quantum" triplet (M,uj,Q) 
describing a quantum dynamical system and classical triplets like (L™ (T 2 ) ,0^,0) of 
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Section 2 or \T*n, Tj\f, @j\f) of Section 2.1 is that uj and are now a 0-invariant state, 
respectively an automorphism over a non-commutative (C* or Von Neumann) algebra of 
operators M. [11]. 

• In standard quantum mechanics the algebra M. is the von Neumann algebra B(Tt) 
of all bounded linear operators on a suitable Hilbert space TL. If TL has finite 
dimension D, Ai is the algebra of D x D matrices. 

• The typical states oj are density matrices p, namely operators with positive eigen- 
values pg such that Tr(p) = J2e Pi = 1- Given the state p, the mean value of any 
observable X e B(TL) is given by p(X) := Tr(pX), 

• The pi of previous point are interpreted as probabilities of finding the system in the 
corresponding eigenstates. The uncertainty prior to the measurement is measured 
by the Von Neumann entropy of p given by H (p) := — Tr (p log p) = — J2iPi 1°S Pi • 

• The usual dynamics on M. is of the form Q(X) = UXU* , where U is a unitary 
operator. If one has a Hamiltonian operator that generates the continuous group 
Ut = exp i t H/h then U := Ut=\ and the time-evolution is discretized by considering 
powers U 3 . 

The idea behind the notion of dynamical entropy is that information can be obtained 
by repeatedly observing a system in the course of its time evolution. Due to the uncer- 
tainty principle, or, in other words, to non-commutativity, if observations are intended 
to gather information about the intrinsic dynamical properties of quantum systems, then 
non-commutative extensions of the KS-entropy ought first to decide whether quantum 
disturbances produced by observations have to be taken into account or not. 

Concretely, let us consider a quantum system described by a density matrix p acting 
on a Hilbert space TL. Via the wave packet reduction postulate, generic measurement pro- 
cesses may reasonably well be described by finite sets y = {yo, yi, . . . , yD-i} of bounded 
operators yj G BiTL) such that ^2jVjVj = 1- These sets are called partitions of unity 
(p. u., for sake of shortness) and describe the change in the state of the system caused by 
the corresponding measurement process: 

P ^r*y(p):=J2yjpy*r (45) 

It looks rather natural to rely on partitions of unity to describe the process of collecting 
information through repeated observations of an evolving quantum system [18]. 
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Our intention is now to introduce a quantum dynamical entropy [19], based and 
constructed by means of CS, and apply it to our families of discretized toral automor- 
phisms. We will show that this quantity does reduce to the Kolmogorov-Sinai invariant, 
but only for time scales bounded by the logarithm of the discretization parameter N . 

It is worth mention that the same result has been proved in [14] for two differents 
quantum dynamical entropies (called ALF- and CNT-entropy) applied to finite dimen- 
sional quantum counterparts of the hyperbolic family of UMG that we have considered 
within this paper. The only hypothesis used in [14] to get the above mentioned result, 
consisted of a dynamical localization property analogous to the one we proved in Theo- 
rem 2. 

As a consequence, the same results of [14], that is the convergence of ALF- and 
CNT-entropy to the KS one, can be obtained also in the present framework. 

5.3. CS Quantum Entropies 

In order to make the description of a quantum system closer to that of a classical one, 
the most useful tool consists in using CS. The quantum measurement process itself can 
be depicted in terms of CS in such a way that classical property can be recovered in the 
semi-classical limit. 

Let (M,u>,@) be a (finite dimensional) quantum dynamical system as the ones 
introduced in Section 5.2, with M denoting the dimension of its Hilbert space "H, and 
(X,fi,T) be its classical counterpart, the latter endowed with a classical partition £ = 
{Ei} i=1 2 ... D on it (see Section 5.1). Introduce on such a system a family of Coherent 
States endowed with properties 2.1. 

The map 

l(C)(p):=M [ [C N (x))(C N (x)\ p\C M (x))(C M (x)\f,(dx) , (46) 
Jc 

for a measurable subset C C X and an operator p, is called an instrument [19]. The map 
p i — ► I (C) (p) describe the change in the state p of the system caused by a C-dependent 
measurement process (compare with (45)). 

If we take the expectation of 1(C) (p), that is //W (C) := u [1(C) (p)] , we get the 
probability that a measurement on the system by the instrument (46) give values in C, 
when the pre-measurement state is p. If we wonder what is the probability that several 
measure, taken stroboscopically at times to = , t\ = 1 , ... , t n -\ = n — 1, give values 
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in EigjEii, . . . ,Ei n _ 1} we have to compose the instrument action (46) with the temporal 
evolution depicted in Section 5.2, obtaining 

;. : = doM,...,^ ( E i° xE^x-.-x ^ n _J = 

= u[l (E in _,) o 6 o J (E in _ 2 ) o G o ■ • • oI(E ix ) o 6 ol(E i0 ) (p)} (47) 

Using in (47) the expression for the dynamical evolution @(X) = UXU* together 
with (46), and replacing the expectation u with the trace, (see Section 5.2), we obtain 

V? = -PfX...,i n -i = ^ n I I ■ ■ ■ I (Cat (x ) I P | C M (x )) x 



n-l 

- n 

i=i 



Ei Ei Y E i n -i 

2 



{C M { Xj ) \ U\C N {xj- X )) 



ix (dx ) p (dxi) ■ ■ ■ p (d£c n _i) , (48) 



where we have used the normalization property for the state |CV(*n-i)) and the notation 
given in Definition 5.1 for the strings %. 

This quantities can be seen as quantum analogue to the classical probability pi of 
Section 5.1 (in particular they sum up to one) and thus can be used in computing a 
Shannon entropy, depending on the given dynamics U, the instrument (46), the classical 
partition £ , the initial state p and the considered time of measuring n, whose expression 
is 

S(U,I,£,p,n):=- £ logPf 5 . (49) 

The CS quantum entropy [19] is defined as the "average production" on the long run of 
last quantity 

H(U,I,S,p):= lim - S(U, 1, £, p, n) (50) 

n— »oo ?i 

and it is decomposable in two component. The first, called measurement CS quantum 
entropy, is independent on the dynamics, originated by the pure measurement process, 
and obtained by replacing the unitary operator U in (50) with the identity on H; its 
expression is 

H meas (l,£,p):=H{l M ,l,£,p) ■ (51) 
The second amount to the remaining part 

H Ayn (U,l,£,p) = H(U,l,£,p) - H meas (l,£,p) (52) 
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and is supposed to incorporate the dynamic dependence. 



5.4. CS Entropies for discrete classical systems 

The quantum entropy of last section can be seen as an algebraic quantity, and does need 
nothing more that the algebraic framework already developed in Sections 2-4, in order 
to be defined. In particular, we are going to estimate the CS entropy of discrete classical 
systems (Vj\f,Tj\f, Qj\f), using the Lattice States of Definition 2.1 

Theorem 3 : Let (T 2 ,/x, T) be the classical dynamical system of Section 2, 
which is the continuous limit of a sequence of finite dimensional discrete dy- 
namical systems (T>N, Tj\f, Ojv") ■ If 

1. Wt,n is the unitary evolution operator of (27); 

2. T in the instrument (46) constructed with the LS of Definition 2.1; 

3. £ = {Eq,E\, . . . , £x>_i} is a finite measurable partition of T 2 ; 
4- p is the tracial state jj l/vv 

then there exists an a such that 

!l m ~ \ S ( w T,N,Z,£,P,n) - S M (£[ , n _i])| = • 

n<a log N 

In order to prove Theorem 3, we need the following auxiliary result. 
Lemma 5.1 

Suppose to have a sequence {sw} of L 2 (T 2 ) functions such that ||<7iv|| 2 ^ 1, 
V N G 1N+ (|| -|| 2 meaning the L 2 (T 2 )-norm). 

Using the quantities ifjv.n {x,y) of Definition 4.2 we have that, for any given 
A and B measurable subsets of T 2 , and N large enough, it holds 



Rn ■-- 



/ p(dx)g N (x)N p(dy) \K NA (x,y)\ 2 - / p(dx)g N (x) 
Jb J a Jb d t~ 1 (A) 

^ e B (AO , 
where eb {N) — > with — > oo . 



The symbol Eb does not imply any dependence of the bounding term Eb on the subset B; 
it is just a way of writing that will be of use in the following. 
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Proof of Lemma 5.1 : 

Resorting to the use of the characteristic functions X A and Xb, using triangular inequality 
and collecting terms, Rn can be rewritten as 

Rn ^ H (dx) X B [x] g N (x) ■ Ml fi (dy) X A (y) \ K N>1 (x, y) | 2 - X T -i (A) (x) 
jt 2 Jt 2 



Xb 9n 



M [ n(dy)X A (y)\K Nil (- ,y)\ 2 -X A (T(-)) 
Jt 2 



and using the Cauchy-Schwartz inequality 



Xb gN 



M I fi(dy)X A {y)\K N ,i{- ,y)\ 2 -X A (T(- )) 
Jt 2 



(53) 



Now we use the hypothesis, so that 

2 J B 



Xb gN 



9N (x) 



9N 



< 1 • 



(54) 



Putting together (53) and (54), and using Proposition 4.1 (with / = X A and n = 1) we 
get the result. ■ 

We are now in position to conclude with: 

Proof of Theorem 3 : 

Let us start to compute the expectation V^ 5 . In terms of the quantity introduced in 
points (1-4) of the statement, equation (48) can be rewritten as 

Vi S = N n ~ l [ f •••/ (C M (x )\ l u \C u (xo)) x 

J E iQ JE ix J E ln _ 1 

n-1 



* n 

3=1 



(Cat (xj) | Wt.n I Cjv (a?i-i)> 



fx (dxo) fj, (dxi) ■ ■ ■ (i (dx 



n—lj 



and using normalization property for the state \Cj^(xq)) and resorting to Definition 4.2 



ft ft ft Th 1 

L " 'Je e ^ dxn - i)x n 



Kn,i (xj,Xj-i) 



/j,(dxj-i) 



(55) 



Now it start an iterate procedures, consisting of two points. 
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1) consider the function 

9N (xi): 



E i„-1 jE i 3 jE h j = 2 



n-1 

n 



H (dxj 



(56) 



all the factors inside the integrals of (56) are positive, so that extending the integration 
domain and expliciting the form of Kn,i (xj, ^j-i), we get the bound 



9N (xi) ^ 



T 2 JT 2 



n-1 

n 

j=2 



from completeness and normalization, so that it follows ||<7jv||2 ^ 1- 
2) By means of (56), equation (55) can be rewritten as 

~Pi S = ^(dxx)g N {xi)M J ^(dx )\K Ntl (x 1 ,x )\ 2 ■ 
Now Lemma 5.1 guarantees that there exists a positive sequence (TV) such that, 



V. 



cs 



E h nT-i(E iQ ) 



/i {dxi)g N (xi) 



e E%1 (N) 



with (N) — > for N — > oo . By iterating (n — l)-times this procedure (consisting 
in isolating a single K^,i {xj, a?j-i) and grouping all the others in a single bounded 
function g^ (xj)) and using the triangle inequality for | • |, we finally arrive to the result: 



Vp - ii {E in _ x n T- 1 (E in _ 2 ) n • • • n T 1 ^ (E io )) 



<e(JV) 



with 



n-1 



e(N):=J2^E H (N)^0 for N 



oo 



(57) 



fij meaning the classical probability of Section 5.1 and % denoting the string i reversed, 
as in Definition 5.1.2. 

We now define two density matrices, with the aim to compute their Von Neumann 
Entropy (see Section 5.2), that are both diagonal in the basis {\i)}i<=n« of the D n di- 
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mensional Hilbert space T~i jjn : 

Resorting to the trace norm we use (57) to estimate ||p — ^Hi) 

that is 

A(n) := ||p -alii < D n e{N) 
Finally, by the continuity of the von Neumann entropy [29], we get 

\H(p)- H(a)\^A(n) log D n + r](A(n)) , 

that is \S(Wt,n,1, £, P, n) — <S/x(£[o,n-i]) | ^ A(n)logZ) n + r/(A(n)), indeed the two 
Von Neumann entropy H (p) and H (a) are nothing but the Shannon entropy of the 
refinements £fo, n -l] of the classical partition (see Section 5.1), respectively the Shannon 
entropy (49) leading to the CS quantum entropy. 

Since, from n < alogiV, D n ^ j\r Qlog£) , if we want the bound D n e(N) to converge 
to zero with N — ► oo, the parameter a has to be chosen accordingly. ■ 

By means of Theorem 3, a positive CS-entropy production is then associated to discrete 
systems whose continuous limit exhibit a positive KS-entropy production, which corre- 
spond in turn to the sum of all positive Lyapunov exponent of the continuous classical 
system, as stated by the Pesin's Theorem [15]. 

This positive CS-entropy production is entirely due to the dynamical component 
Hdyn(WT,N,Z, £ , p) of (52), being the measurement CS-entropy (51) equal to zero, as 
stated in the next proposition: 



Proposition 5.1 

Let X and £ be the instrument, respectively the finite measurable partition 
of the statement of Theorem 3 and let p be the tracial state jj There 
exists an a' such that: 

lim — S(tj^,T, £, p, n) = • 

n,JV— »oo n 
n<a' log N 

Proof: 

Performing a proof completely analogous to the one for Theorem 3, we find an a' such 
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that 



lim — 

n,N~*oo n 
n<a' log N 



,p,n) S^(£u 



MV^IO.n-l]. 



(58) 



with £[ 0jn _i] now given by £[o )n _i] := Vj=o = £\J £\J ■ ■ \J £ (see Section 5.1) 



so 



that 



(59) 



independent of n. 

Now we use triangular inequality together with (59), obtaining 
1 S(ttf,X,£,p,n) ^ - S(lu,l,£,p,ri) - S^fo.n-i] 



n 



+ 



logD 



n 



(60) 



and so the result follows from (58) 



6. Conclusions 

In this work we studied the footprints of chaos present in classical dynamical systems on 
the two dimensional torus after a discretization has forced these systems to move on a 
regular lattice of spacing jj, with finite number of sites N 2 . 

Discretizing is similar to quantizing; in particular, as for the classical limit h — > 0, 
we have set up a solid theoretical framework to discuss the continuous limit N — ► oo. 

Inspired by the semi-classical analysis, we developed an algebraic discretization 
technique by mimicking the well known Anti-Wick schemes of quantization, in particular 
we made use of a family of suitably defined Lattice States with properties that, in a 
quantum setting, are typical of Coherent States. 

The result is the appearance of a logarithmic time-scale when the discrete hyperbolic 
systems tend to their continuous limit; namely, the continuous and discrete dynamics 
agree up to a breaking time which is proportional to the logarithm of the lattice spacing. 

We also used the entropy production as a parameter of chaotic behaviour. In par- 
ticular the notion of CS-quantum entropy has been used: this reproduce the classical 
metric entropy of Kolmogorov and Sinai if applied to classical continuous systems. 

The CS-quantum entropy do converge to the KS invariant, but on logarithmic time 
scales too. 
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A. Sketch of the proofs of Propositions 3.1, 3.2 and 3.3 

Proof of Proposition 3.1 : 

1) — Let us start by considering matrices with positive trace, that is positive eigenvalues 
(A,A _1 ); the case of negative trace will be considered in next point (2). In the (non- 
orthogonal) reference system (c\, C2) oriented along eigenvectors (| e+) , | e_ )), the time- 
evolution is described by 

(ci,c 2 ) T±n > (A ±ra ci,A Tra c 2 ) , (61) 
new 

thus orbits are simply given by C\C2 =Const., that in the reference system (x,y) reads 
as (11), indeed the relation between coordinates in the two systems is: 



(62) 



Among these orbits, we choose the two that are tangent (and so closest) to the unit ball 
Bt(0): of course they remain tangent and closest even during evolution -Bt(O) i — > Bt{ti) 
and so they give us the the right expression for the surrounding orbits of B^ , that is (13) . 

By means of (61) and (62) we have an expression for the ±ra-evolved unit ball, that 
is Bxin); among its surface's points we choose the farthest ones and we determine their 
norm, getting the expression for Dj>(n) contained in (14). 




Now we use the expression sinh" 1 (q) = log yy/ q 2 + 1 + q J , that holds for all q > 0, 
in particular for q = (X n — X~ n ) /sin/3 (sin/3 > 0), so that from (14) we get for -Dt(^) 
the expression given by (15), that shows the monotonicity in n of this function; this 
monotonicity, together with the definitions (10) of B^\ give us the equivalence between 
DP and D T {n). 

The linear matrix action T map the unit ball Bt{0) in the ellipse -E>t(1) an Z?t(1) 
is its major semi-axis; from Definition 3.2, we have 



Ir^rlt;) = sup 


T\v) 







so that 77 = -Dt(I) and (12) follows from expression (14), with n = 1. 
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Expressions in (16) can be easily deduced from (14). 

2) — Let us now notice that every map T, whose trace is negative, may be written 
as the composition of — 12 (the identity map) with the map — T, which has positive trace; 
the same holds true for the iterates {T k } koAA - Since multiplying by — 12 amounts to 
perform the transformation (x, y) 1 — ► (—x, —y), both the orbits (11) and the surrounding 
surface (12), which exhibit a central symmetry, remain the same also for negative trace 
maps. The same argument can be applied to the diameter Dt{u) of (14), which are 
invariant for coordinates reflection too. ■ 

Proof of Proposition 3.2 : 

Let us consider matrices T with TrT = 2, that is t = 1, being the case t = — 1 equivalent, 
as it is possible to prove in the same way of point (2) of the proof of Proposition 3.1. In 
the orthogonal reference system (x, y) of the statement, the action of T n is described by 
a matrix in Jordan canonical form, that is 



(63) 



where J' = tu — ^21, thus orbits are simply given by y =Const. In order to apply the 
argument of point (2) of proof of Proposition 3.1, when t = —1, we endow this class of 
orbits with a coordinate reflection symmetry, and this leads to equation (17). 

Among these orbits, we choose the one that is tangent (and so closest) to the unit ball 
Bt(0): of course it remains tangent an closest even during evolution Bt(0) i — ► Bxin) 
and so it give us the the right expression for the surrounding orbit of B^\ that is (18). 

By means of (63) we have an expression for the ±n-evolved unit ball, that is Bt(ti); 
among its surface's points we choose the farthest ones and we determine their norm, 
getting the expression for Dj<(n) contained in (20), with J = \J'\. 





Using once more the expression sinh" 1 (q) = log yy/ q 2 + 1 + qj , that holds for all 
q > 0, in particular for q = nJ , from (20) we get for Dt(ti) the expression given by (21); 
using monotonicity we get the equivalence = Dt(u). 

From 7] = Dt(1) (see proof of Proposition 3.1), equation (19) can be earned from 
expression (20), with n = 1. 

Expressions in (22) and (23) can be easily deduced and verified from (20). ■ 
Proof of Proposition 3.3 : 

The semi-trace t of the matrix T can only assume values in { — i, 0, i}, indeed all entries 
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of T are integer and \ t\ < 1. We read from equation (8) that t = cos 4> and so we have for 
4> the only possible values {±|vr, ±^7r, ±|vr}; everyone of these values make the time- 
evolution periodic, as it can be deduced from equation (8). All these cases are similar; 
we now prove the statement for t = \. 

t = | — We have <f> = ^ z ^ 7r an d so we get from equation (8) that T 3 = — 12. The 
period of evolution is six and the sequence of T-power is equivalent to I2, T, — T _1 , — 1 2 , 
—T, T^ 1 , 1 2 and so on. 

By using equation (9) of Definition 3.2 we see that the sequence {BT(n)} neK of 
ra-evolved ball is equivalent to B T (0), B T {1), B T (-l), B T {0), B T {1), B T {-1) ■ . ., thus, 
the sequence of diameter {DT(n)} neK , is given by Dt(0), Dt(1), Dt(—1) . . .. 

As argued in the proof of Proposition 3.1 (point 1), Ar(l) = ? ?; moreover Dt(—1) = 
r] too. Indeed, as the spectra of \T\ consists of the two eigenvalue (f?,??" 1 ), the same is 
true for the spectra of | T _1 1. 

Using the last observation, the sequence of diameter becomes 0, 77, 77, 0, 77, 77 .. . and 
so equations (24-25) hold true for the case t = \ . 

The cases t = — | and t = can be proved in a similar way. ■ 
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